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(54) Title: PROCESS FOR IMPROVING THE CONTROLLABILITY OF DATA PROCESSING EQUIPMENT WITH ADDRESS 
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(54) Bezeichnung: VERFAHREN ZUR VERBESSERUNG DER STEUERUNGSMOGLICHKEIT IN DATENVERARBEITUNGSAN- 
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(57) Abstract 

When user pages marked as write-protected in a translation memory are 
write-accessed, leading to an interrupt request, not only the corresponding page entry 
in the look-up table is checked, but also whether the access has system privileges. 
If that is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

(57) Zusammcnfassung 

Bei Schreibzugriffen auf im Obersetzungsspeicher als schreibgeschtltzt 
markierte Benutzerseiten, die zu einer Unterbrechungsanforderung ftthren, wird 
nicht nur der zugehorige Seitentafeleintrag UberprUft, sondem auch ob ein Zugriff 
mit Systemberechtigung vorliegt. Im letzteren Falle wird der Schreibschutz 
vorilbergehend aufgehoben, bis der Betriebsmodus wieder vom System auf den 
Benutzer wechselt. Damit der Schreibschutz anschlieSend wiederhergestellt werden 
kann, werden Steuerbits als Indikatoren verwendet, an Hand derer die von den 
Systemzugriffen betroffenen Eintrfige im Obersetzungsspeicher fiir ungiiltig erklSrt 
werden konnen. 
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Beschreibung 

* 

Verfahren zur Verbesserung der Steuerungsm6glichkeit in Da- 
tenverarbeitungsanlagen mit Adrefiiibersetzung 

5 

Die Erfindung betrifft ein Verfahren gemafc dem Oberbegriff 
des Patentanspruches 1. 

Datenverarbeitungsanlagen mit Adrefiubersetzung weisen viel- 
10 fach einen sogenannten „ Translation-Lookaside-Buffer" als 

Ubersetzungsspeicher auf, in dem bei einer Ubersetzung ermit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf ormationen vorubergehend gespeichert werden, so da£ 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
15 se nicht immer die voile Ubersetzungsroutine zu durchlaufen 
ist , 

Zu den Steuerinf ormationen gehort vielfach auch ein sogenanntes 
„Dirty Bit* D, das den einzigen Schreibschutzmechanismus bil- 

20 det. Im gesetzten Zustand des Bits ist ein Beschreiben der 

zugehorigen Benutzerseite erlaubt. Erfolgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„TLB Modified Exception" ausgeldst. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehorigen Seitentaf eleintrag gepruft, ob es sich urn eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt Oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62ff. 

30 Hiervon ausgehend ist es Aufgabe der Erfindung, die M&glich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 

35 schutzte Benutzerseiten zu schreiben. Auf diese Weise konnen 
vom System aus z.B. Speicherdaten korrigiert Oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz voriibergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif f e mit Sy- 
stemberechtigung der Schreibschutz fur die betroffenen Seiten 
wieder hergestellt werden kann, erfolgt eine Markierung durch 
5 gesonderte Indikatoren . 

Zweckm&Sig wird entsprechend Patentanspruch 2 die Priifung auf 
Vorliegen von Schreibzugrif fen mit Systemberechtigung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanf or- 

10 derung bei schreibgeschiitzten Seiten miteinbezogen, wobei ein 
Setzen des Steuerbits fur die voriibergehende Schreibberechti- 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugrif fes und auch weitere Schreibzugrif fe erm6g- 
licht, ohne da£ dabei eine erneute Unterbrechungsanf orderung 

15 ausgel6st wird. 

Die Aufhebung der Schreibberechtigung fur das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Benutzer, indem zunachst gepruft wird, ob eines der die 

20 Indikatoren bildenden Steuerbits gesetzt ist. Bei gesetztem 
Steuerbit fur eine global genutzte Seite sind dann alle 
Adresseneintrage im Ubersetzungsspeicher fur ungultig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 

25 Steuerbit fur eine tasklokal genutzte Seite sind dagegen alle 
Eintrage fiir die betroffene Task fur ungultig zu erkl&ren. 
Dies kann in einfacher Weise durch Anderung der zugehorigen 
AdreEraumkennung erfolgen. 

30 Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausfuhrungsbeispieles erlautert. In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gem^S Schritt 1 ein Schreibzugrif f vor , dann wird ge- 
35 ma£ Schritt 2 zun&chst gepruft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. Ist dieses der 
Fall, dann kann gem&£ Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gemSS Schritt 4 eine Unterbre- 
chungsanforderung TLB MOD.EXC. ausgelost. Die Behandlung die- 
ser Unterbrechungsanforderung fuhrt in bekannter Weise zur 
Uberpriifung des zugehorigen Seitentaf eleintrages gemafi 
5 Schritt 5. Handelt es sich dabei nicht um eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. GemaS 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so dafi der Zugriff ohne Auslosung einer Unterbre- 
10 chungsanf orderung wiederholt werden kann. 

Fuhrt die Uberpriifung gemaE Schritt 5 zum Ergebnis, dafi der 
Seitentaf eleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zus&tzlich uber- 

pruft, ob es sich um einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuerung handelt. Erst wenn auch die- 
se Prufung negativ ausf&llt, wird dann gemaS Schritt 9 der 
Zugriff endgiiltig abgewiesen. Im anderen Falle wird gemaS 

20 Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied, 
da£ zus^tzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw. TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL. 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Ubersetzungsspeichers TLB geandert. Der 
zugehorige Seitentaf eleintrag bleibt davon unberuhrt, so daS 
30 dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 

seits ermdglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Auslosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrcingt oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus, d.h. vor dem ersten von 
einem Benutzer ausgel6sten Schreibzugrif f, diirfen Schreibzu- 
griffe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschiitzte Seiten nicht mehr erlaubt werden. Urn daher 
den Schreibschutz fur die betroffenen Seiten wiederherstellen 
zu konnen, muSte eine Liste uber die betroffenen Seiten ge- 
fiihrt werden. Das erfordert aber einen verhaltnismafiig grofien 
5 Steuerungsauf wand. 

Die Erfindung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus uberpriift werden. 

10 - 1st das Steuerbit GL gesetzt, mussen alle Eintrage im 
Ubersetzungsspeicher TLB fur ungultig erkl art werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten betreffen. 

15 - Ist das Steuerbit TL gesetzt, dann brauchen lediglich 

die Eintr&ge der zugehorigen Task fur ungultig erklart 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten Adrefiraumkennung ASID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereich, 

20 dem sogenannten Task Control Block, abgespeichert wird, 

erfolgt die Uberprufung im Gegensatz zu der fiir das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task. 

25 In beiden Fallen wird also nicht im einzelnen gepruft, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen waren. 

Anschliefcend wird das jeweils gesetzte Steuerbit GL bzw. TL 
30 wieder zuruckgesetzt . 



I 



V 

* 



WO 99/09482 PCT/DE98/02276 



Patentanspruche 

1. Verfahren fur Datenverarbeitungsanlagen mit Adrefiumsetzung 
und Verwendung eines Ubersetzungsspeichers (TLB) fur uber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Giiltigkeit (V) und der Schreibberechtigung (D) 
als EintrSge, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 

10 priifung der Schreibberechtigung an Hand der im zugehorigen 
Seitentaf eleintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch gekennzeichnet, 

daS Schreibzugrif fe auf schreibgeschutzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlafit sind, und dafi bei derartigen 
20 Schreibzugrif fen mit Systemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Ubersetzungsspeicher (TLB) ungultig werden 
lassen. 

25 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- dafi jeweils vor endgiiltiger Abweisung eines jeden Schreib- 
zugriffs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soil, 

- dafi in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentaf eleintrag zu §ndern, 

- dafi zusatzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global Oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine erneute Un- 
terbrechungsanf orderung auszuldsen . 

3 . Verf ahren nach Anspruch 2 , 

5 dadurch gekennzeichne t , 

da£ weitere Schreibzugrif fe mit Systemberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanf orderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt oder ungultig wird. 

10 

4 . Verf ahren nach Anspruch 2 oder 3 , 
dadurch gekennzeichnet, 

- dafi die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 

15 uberpruft werden, 

- dafi bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle Adresseneintr&ge im Ubersetzungsspeicher (TLB) 
fur ungultig erkl&rt werden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge- 

20 nutzte Seiten betreffen, 

- dafi bei gesetztem Steuerbit (TL) fur eine tasklokal genutz- 
te Seite alle Eintrfige der betroffenen Task fur ungultig 
erklart werden und 

- dafi danach das jeweils gesetzte Steuerbit (GL bzw. TL) wie- 
25 der zuruckgesetzt wird. 

5 . Verf ahren nach Anspruch 4 , 
dadurch gekennzeichnet, 

dafc Eintrage einer betroffenen Task durch Anderung der zuge- 
30 teilten AdreEraumkennung (ASID) fur ungultig erklart werden. 



WO 99/09482 



1/1 



PCT/DE98/02276 



t 



1 — (schreibzugriff) 

D-17 ) ~~2 



N 



4— { TLB MOD. EXC. ) 

ERLAUBT SEITENTAFEL- 
EINTRAG DEN ZUGRIFF ? 




J 




N 



AKTIONSBIT SETZEN 
D — -1 
ZUGRIFF WIEDERHOLEN 



ZUGRIFF MIT SYSTEM- 
BERECHTIGUNG ? 



> 



J 



N 



8 



GL— H ODER TL— 1 
^AKTIONSBIT SETZEN_ 
D_— -1 

ZUGRIFF WIEDERHOLEN 



i 



ZUGRIFF 




ZUGRIFF 


ZULASSEN 




ABWEISEN 



INTERNATIONAL SEARCH REPORT 



tnt tlonai Application No 

PCT/DE 98/02276 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 G06F12/14 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 G06F 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 600 112 A (SIEMENS NIXDORF INF SYST) 
8 June 1994 
see figures 1,2 

see column 3, 1 Ine 8 - column 7, line 6 

US 5 075 842 A (LAI KONRAD K) 
24 December 1991 
see figures 1,2 

see column 4, line 62 - column 6, line 50 



1,2,4 



1,2,4 



□ 



Further documents are listed In the continuation of box C. 



ID 



Patent family members are listed in annex 



* Special categories of cited documents : 

•A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority clalm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document is taken alone 

°Y" document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"&" document member of the same patent family 



Date of the actual completion of the international search 



29 January 1999 



Date of mailing of the International search report 



09/02/1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rljawijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo n», 
Fax: (+31-70) 340-3016 



Authorized officer 



Weiss, P 



Forni PCT/1SA/2 10 (second sheet) (July 1892) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Inti tlonal Application No 

PCT/DE 98/02276 



Patent document 
cited tn search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0600112 



08-06-1994 



NONE 



US 5075842 



24-12-1991 



DE 4040963 A 
GB 2239335 A, B 
JP 3225455 A 



27-06-1991 
26-06-1991 
04-10-1991 



Form PCT/IS A/210 (param family annex) (July 1 992) 



INTERNATIONALER RECHERCHENBERICHT 



Int< donates Aktenzeichen 

PCT/DE 98/02276 



A. KLASSIFIZIERUNG DES ANMELOUNGSGEGENSTANDES 

IPK 6 G06F12/14 



Nach der International en Patentklassifikatlon (IPK) oder nach dor natlonaien Klasslfikatlon und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mlndestprufstoff (Klassifikationssystem und Klaaaifikatlonssymbola ) 

IPK 6 G06F 



Recherchiarte aber nicht zum Mindestpriifstoff gehdrende Verdffentllchungen, soweit diese unterdie recherchlorten Gebiete tallen 



Wahrend dar internatlonalen Recherche konsuttierte elektronische Datenbank (Name der Oatenbank und evtl. verwendete Suchbegrtffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* 



Bezeichnung der Verdffentlichung, soweit erforderlfch unter Angabe der In Betracht kommenden Telle 



Belr. Anspruch Nr. 



EP 0 600 112 A (SIEMENS NIXDORF INF SYST) 

8. Juni 1994 

siehe Abblldungen 1,2 

slehe Spalte 3, Zeile 8 - Spalte 7, Zeile 

6 

US 5 075 842 A (LAI KONRAD K) 
24. Dezember 1991 
slehe Abblldungen 1,2 

slehe Spalte 4, Zeile 62 - Spalte 6, Zeile 
50 



1,2,4 



1,2,4 



□ 



Wettere Verdffentllchungen sind dor Forteetzung von Feld C zu 
entnehmen 



El 



Siehe Anhang Patentfamllle 



0 Be so nd ere Kaiegorlen von angegeben en Verdffentllchungen 

"A" Veroffentlichung, die den allgemelnen Stand der Technik deftnlert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" al teres Dokument, das jedoch erst am oder nach dem Internatlonalen 
Anmeldedatum verdrfentlicnt word on ist 

V Veroffentlichung, die geetgnet 1st, einen Priori tatsanspruch zwetfelhaft er- 
scheinen zu lassen, oder durch die das Verdtfentilchungsdatum einer 
anderen im Recherchenberfcht genannten Verdffentlichung beiegt werden 
soil oder die a us elnem anderen besonderen Grund angegeben ist (wle 
ausgefQhrt) 

"O" Verdffentflchurtg, die slch auf eine mQndiiche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 

"P" Verdffentlichung, die vor dem Internationalen Anmeldedatum, aber nach 
dem beanspruchten Prloritatsdatum verdtferrtllcht worden 1st 



T" Spatere Verdffentlichung, die nach dem Internatlonalen Anmeldedatum 
oder dem Prloritatsdatum verdffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sonde rn nur zum Verstandnis des der 
Erflndung zugrundeliegenden Prlnzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanepruchte Erflndung 
kann aliein auf grund dieser Verdffentlichung nicht afs neu oder auf 
erf inderischer Tatigkeit beruhend betrachtet werden 

"Y" Verdffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erf Inderischer Tatigkeit beruhend betrachtet 
werden, wenn die Verdffentlichung mit elner oder mehreren anderen 
Verdffentllchungen dieser Kategorie in Verblndung gebracht wird und 
dlese Verbindung fOr elnen Facnmann naheliegend 1st 

"&" Verdffentlichung, die Mitglled derselben Patentfamilie Ist 



Datum des Abschlussee der internationalen Recherche 



29. Januar 1999 



Absendedatum des internationalen Recherchenberichts 



09/02/1999 



Name und Postanschrift der Internationalen Recherchenbehdrde 

Europaisches Patentamt. P.B. 5818 Patentlaan 2 
NL - 2260 HV Rljswijk 
Tel. (+31-70) 340-2040, Tx. 31 851 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmachtlgter Bedlensteter 



Weiss, P 



ForniWatt PCTASA/21 0 (Blatt 2) (Jutl 1 992) 



INTERNATIONALER RECHERCHENBERICHT 

Angobon zu Vefoffentllchungen, die zur selbenPatentfamilie gehdran 



Intt .onales Aktonzoichen 

PCT/DE 98/02276 



lm Recherchenbericht 
angefuhrtes Patentdokument 



Datum der 
VerGffentlichung 



Mitglied(er) der 
Patentfamilie 



Datum der 
VerOffentflchung 



EP 0600112 



08-06-1994 



KEINE 



US 5075842 



24-12-1991 



DE 4040963 A 
GB 2239335 A,B 
JP 3225455 A 



27-06-1991 
26-06-1991 
04-10-1991 



FotmW*n PCT/ISA/210 (Anhang PaterttfamJite)(Jufl 1 992) 



